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(57) A simple admission control mechanism for IP 
based networks is provided. The decision on whether a 
new flow is accepted is based on the link load informa- 
tion on the paths from the source to destination. The new 
flow is accepted when the link load is less than a thresh- 
old. When at least one of the links on all of the available 
paths is larger than the acceptable threshold, access is 
denied to the flow. More than one threshold level may 
be used. Under the multiple threshold scenario, the traf- 
fic may be divided into different classes. The admission 
control mechanism helps to ensure a network that is not 
heavily congested. 
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Description 

[0001] The present invention relates to IP networks, 
and more particularly to an admission control mecha- 
nism for IP networks. 

[0002] The development of mobile communication 
devices and mobile networks has advanced at a rapid 
rate. At first, analog mobile networks enabled voice 
communication and simple paging features. Later, dig- 
ital mobile networks provided more advanced features 
for voice and data communication, such as encryption, 
caller identification and short message service (SMS) 
text messages. More recently, third generation (3G) mo- 
bile IP network technology is being developed to enable 
users to easily access content rich media, information 
and entertainment with mobile devices. 
[0003] As mobile devices and mobile networks have 
advanced, and more data has become available to the 
users, the demand on the networks has continued to in- 
crease. The increase in demand can cause a network 
to become heavily congested. 
[0004] One way that has been used to attempt to al- 
leviate congestion on a network is to add more band- 
width. This approach, however, has many drawbacks. 
Adding more bandwidth is expensive and does not en- 
sure that a network will not become congested. Even- 
tually, all of the available bandwidth will be utilized from 
the increased demand. 

[0005] What is needed is a way to simply determine 
when a new flow should be accepted into the network 
in order to avoid congestion. It is with respect to these 
considerations and others that the present invention has 
been made. 

[0006] The present invention is directed at addressing 
the above-mentioned shortcomings, disadvantages and 
problems, and will be understood by reading and stud- 
ying the following specification. 
[0007] According to one aspect of the invention, a 
simple admission control mechanism is directed at de- 
termining when a new flow is accepted into an IP based 
network. 

[0008] According to yet another aspect of the inven- 
tion, the decision whether to accept a new flow is based 
on the path congestion for the available paths from the 
source of the new flow to the destination of the new flow. 
Each link load within the paths is calculated to determine 
path congestion. The link load may be real time load for 
real time traffic, total load for other traffic, and the like. 
The link load may be any subset of the total load that is 
based on the number of bytes dequeued from certain 
DiffServ router output queues for any traffic class. For 
example, real time load for Expedited Forwarding (EF) 
traffic, which is mapped to highest priority queue, may 
be considered to be congested when the threshold is 
larger than 0.8*link bandwidth. Other traffic thresholds 
may be set at higher thresholds, e.g. threshold = 
0.95*link bandwidth. 

[0009] When ail of the paths are congested, the new 



flow is not accepted. When at least one of the paths is 
not congested, the new flow is accepted. 
[0010] According to yet another aspect of the inven- 
tion, the link load is determined by an exponential aver- 
5 aging equation. A configurable weighting factor may be 
set depending on how fast the operator desires to react 
to changes in link loads at each node within the network. 
A measurement period factor may be set for the period 
the link load is measured. 
10 [0011] According to still yet another aspect of the in- 
vention, the new flow is accepted when the link load is 
below a predetermined threshold. Several different 
thresholds may be configured. For example, a different 
threshold may be used for different classes of service. 
15 [001 2] According to a further aspect of the invention, 
the link loads may be monitored by a dedicated network 
element, such as a bandwidth broker, or by individual 
network nodes, such as routers. 

FIGURE 1 illustrates an exemplary mobile IP net- 
work in which the invention may operate; 
FIGURE 2 shows a schematic diagram that illus- 
trates an exemplary system overview in which local 
area networks and a wide area network are inter- 
connected by routers; 

FIGURE 3 is a schematic diagram that shows an 
exemplary bandwidth broker that is operative to 
process information relating to the link loads on the 
network; 

FIGURE 4 illustrates an overview of a simple ad- 
mission control process; 

FIGURE 5 shows an exemplary equation for repre- 
senting link load; 

FIGURE 6 shows a process for a simple admission 
mechanism for an IP based network; and 
FIGURE 7 illustrates a simple admission control uti- 
lizing a dedicated network element, in accordance 
with aspects of the invention. 

[0013] In the following detailed description of exem- 
plary embodiments of the invention, reference is made 
to the accompanied drawings, which form a part hereof, 
and which is shown by way of illustration, specific ex- 
emplary embodiments of which the invention may be 
practiced. Each embodiment is described in sufficient 
detail to enable those skilled in the art to practice the 
invention, and it is to be understood that other embodi- 
ments may be utilized, and other changes may be made, 
without departing from the spirit or scope of the present 
invention. The following detailed description is, there- 
fore, not to be taken in a limiting sense, and the scope 
of the present invention is defined only by the appended 
claims. 

[0014] Throughout the specification and claims, the 
following terms take the meanings explicitly associated 
herein, unless the context clearly dictates otherwise. 
The term "node" refers to a network element, such as a 
router, that monitors a load for a link within a path. The 
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term "link load" refers to the load associated with the 
node. The term "bandwidth broker" refers to a dedicated 
network element that knows the topology and link loads 
associated with the network. The term "flow" means a 
flow of packets. The term support node refers to both 
n GGSN M and "SGSN" nodes. The term "user" refers to 
any person or customer such as a business or organi- 
zation that employs a mobile device to communicate or 
access resources over a mobile network. The term "op- 
erator" refers to any technician or organization that 
maintains or services an IP based network. The term 
"identifier* 1 includes an MSISDN number, an IP address, 
or any other information that relates to the location or 
identity of the user. Referring to the drawings, like num- 
bers indicate like parts throughout the views. Addition- 
ally, a reference to the singular includes a reference to 
the plural unless otherwise stated or is inconsistent with 
the disclosure herein. 

Illustrative Operating Environment 

[0015] With reference to FIGURE 1, an exemplary 
mobile IP network in which the invention may operate is 
illustrated. As shown in thefigure, mobile IP network 1 00 
includes mobile station (MS) 105, radio access network 
(RAN) 110, SGSN 115, core network 120, routers 
125 A . F) optional bandwidth broker (BB) 300, GGSNs 
135 A . B , data network 140, and data network 145. 
[0016] The connections and operation for mobile IP 
network 100 will now be described. MS 105 is coupled 
to radio access network (RAN) 110. Generally, MS 105 
may include any device capable of connecting to a wire- 
less network such as radio access network 1 1 0. Such 
devices include cellulartelephones, smart phones, pag- 
ers, radio frequency (RF) devices, infrared (IR) devices, 
integrated devices combining one or more of the pre- 
ceding devices, and the like. MS 105 may also include 
other devices that have a wireless interface such as Per- 
sonal Digital Assistants (PDAs), handheld computers, 
personal computers, multiprocessor systems, micro- 
processor-based or programmable consumer electron- 
ics, network PCs, wearable computers, and the like. 
[0017] Radio Access Network (RAN) 110 manages 
the radio resources and provides the user with a mech- 
anism to access core network 120. Radio access net- 
work 1 1 0 transports information to and from devices ca- 
pable of wireless communication, such as MS 105. Ra- 
dio access network 110 may include both wireless and 
wired components. For example, radio access network 
1 1 0 may include a cellular tower that is linked to a wired 
telephone network. Typically, the cellular tower carries 
communication to and from cell phones, pagers, and 
otherwireless devices, and the wired telephone network 
carries communication to regular phones, long-distance 
communication links, and the like. As shown in the fig- 
ure, RAN 110 includes routers 125 A . C . According to one 
embodiment of the invention, routers 125 A . C may calcu- 
late their own link loads as well as process link loads 



relating to other nodes on the network. The routers may 
send a warning message to other routers within the net- 
work when its link load exceeds a configurable thresh- 
old. When there is at least one link load within each 

5 available path from a source to a destination for a new 
flow that is above the configurable threshold, the new 
flow attempting to enter the network is rejected. Alter- 
natively, a bandwidth broker, or some other dedicated 
network element, may be used to process information 

10 relating to the link loads of the nodes within the network. 
Briefly described, BB 300 may be used to monitor and 
aid in carrying out the simple admission control for IP 
based networks. According to this particular embodi- 
ment, each router informs BB 300 of its link load and 

15 receives information relating to the link loads for the oth- 
er nodes within the network. 

[0018] Some nodes may be General Packet Radio 
Service (GPRS) nodes. For example, Serving GPRS 
Support Node (SGSN) 115 may send and receive data 

20 from mobile stations, such as MS 105, over RAN 110. 
SGSN 115 also maintains location information relating 
to MS 105. SGSN 115 communicates between MS 105 
and Gateway GPRS Support Node (GGSN)s 135 A . B 
through core network 120. According to one embodi- 

25 ment of the invention, BB 300 communicates with RAN 
110 and core network 120. 

[0019] Core network 120 is an IP packet based back- 
bone network that includes routers, such as routers 
125d. f , to connect the support nodes in the network. 

30 Routers are intermediary devices on a communications 
network that expedite message delivery. On a single 
network linking many computers through a mesh of pos- 
sible connections, a router receives transmitted mes- 
sages and forwards them to their correct destinations 

35 over available routes. Routers may be a simple comput- 
ing device or a complex computing device. For example, 
a router may be a computer including memory, proces- 
sors, and network interface units. 
[0020] GGSNs 135 A . B are coupled to core network 

40 120 through routers 125 A . C and act as wireless gate- 
ways to data networks, such as network 140 and net- 
work 145. Networks 140 and 145 may be the public In- 
ternet or a private data network. GGSNs 135 A . B allow 
MS 105 to access network 140 and network 145. 

45 [0021 ] Bandwidth broker (BB) 300 is coupled to RAN 
110 and core network 120 through communication me- 
diums. BB 300 may be programmed by an operator with 
instructions to manage the admission control of new 
flows for mobile IP network 100. More specifically, the 

so operator may generate configurable thresholds and 
rules to help ensure a network free from congestion. BB 
300 may receive link loads from the routers within the 
network, and in response to the received link loads, gen- 
erate and send information relating to the link loads for 

55 the nodes on the network to the routers. For example, 
the information may be the link loads for all of the other 
routers within the network. The information may also be 
configuration rules for the routers. BB 300 is an optional 
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element. The nodes within the network may be used to 
carry out the simple admission control mechanism. 
[0022] The operator may set threshold levels to de- 
termine whether or not to accept a new flow based on 
different service classes for a particular user or group of 
users. As mentioned above, the routers, or a dedicated 
network element, such as BB 300, may be used for this 
purpose. For example, conversational traffic from user 
group A may be carried with an Expedited Forwarding 
(EF) class would have one threshold level, whereas 
conversational traffic from user group B earned with an 
Assured Forwarding (AF) class would have a different 
service level. The specific user of MS 105 may be dif- 
ferentiated into one of these user groups by the user 
Mobile Station Integrated Services Digital Network 
(MSISDN) number that is known to both the SGSN and 
the GGSN support nodes. 

[0023] Furthermore, computers, and other related 
electronic devices may be connected to network 1 40 
and network 145. The public Internet itself may be 
formed from a vast number of such interconnected net- 
works, computers, and routers. Mobile IP network 100 
may include many more components than those shown 
in FIGURE 1 . However, the components shown are suf- 
ficient to disclose an illustrative embodiment for practic- 
ing the present invention. 

[0024] The media used to transmit information in the 
communication links as described above illustrate one 
type of computer-readable media, namely communica- 
tion media. Generally, computer-readable media in- 
cludes any media that can be accessed by a computing 
device. Communication media typically embodies com- 
puter-readable instructions, data structures, program 
modules, or other data in a modulated data signal such 
as a carrier wave or other transport mechanism and in- 
cludes any information delivery media. The term "mod- 
ulated data signal" means a signal that has one or more 
of its characteristics set or changed in such a manner 
as to encode information in the signal. By way of exam- 
ple, communication media includes wired media such 
as twisted pair, coaxial cable, fiber optics, wave guides, 
and other wired media and wireless media such as 
acoustic, RF, infrared, and other wireless media. 
[0025] FIGURE 2 shows another exemplary system 
in which the invention operates in which a number of 
local area networks ("LANs") 220 a . d and wide area net- 
work ("WAN") 230 interconnected by routers 21 0. On an 
interconnected set of LANs-including those based on 
differing architectures and protocols-, a router acts as 
a link between LANs, enabling messages to be sent 
from one to another. 

[0026] Communication links within LANs typically in- 
clude twisted wire pair, fiber optics, or coaxial cable, 
while communication links between networks may uti- 
lize analog telephone lines, full or fractional dedicated 
digital lines including T1, T2, T3, and T4, Integrated 
Services Digital Networks (ISDNs), Digital Subscriber 
Lines (DSLs), wireless links, or other communications 



links. Furthermore, computers, such as remote compu- 
ter 240, and other related electronic devices can be re- 
motely connected to either LANs 220 a . d or WAN 230 via 
a modem and temporary telephone link. The number of 

s WANs, LANs, and routers in FIGURE 2 may be in- 
creased or decreased without departing from the spirit 
or scope of this invention. As such, the Internet itself 
may be formed from a vast number of such intercon- 
nected networks, computers, and routers and that an 

io embodiment of the invention could be practiced over the 
Internet without departing from the spirit and scope of 
the invention. 

[0027] FIGURE 3 is a schematic diagram that shows 
an exemplary bandwidth broker that is operative to proc- 
15 ess information relating to the link loads on the network. 
Accordingly, BB 300 may receive and transmit data re- 
lating to the simple admission control mechanism. For 
instance, BB 300 may transmit link load data and re- 
ceive link load data from the components on the IP net- 
work. 

[0028] BB 300 may include many more components 
than those shown in FIGURE 3. However, the compo- 
nents shown are sufficient to disclose an illustrative em- 
bodiment for practicing the present invention. As shown 
in FIGURE 3, BB 300 is connected to RAN 1 1 0 and core 
network 120, or other communications network, via net- 
work interface unit 310. Network interface unit 310 in- 
cludes the necessary circuitry for connecting BB 300 to 
core network 120, and is constructed for use with vari- 
ous communication protocols including the COPS pro- 
tocol that runs on top of TCP. Other communications 
protocols may be used, including, for example, UDP 
protocols. Typically, network interface unit310 is a card 
contained within BB 300. 

[0029] BB 300 also includes processing unit 312, op- 
tional video display adapter 314, and a mass memory, 
all connected via bus 322. The mass memory generally 
includes RAM 316, ROM 332, and one or more perma- 
nent mass storage devices, such as hard disk drive 328 , 
a tape drive, CD-ROM/DVD- ROM drive 326, and/or a 
floppy disk drive. The mass memory stores operating 
system 320 for controlling the operation of BB 300. This 
component may comprise a general purpose operating 
system 320 as is known to those of ordinary skill in the 
art, such as UNIX, LINUX™, or Microsoft WINDOWS 
NT®. Basic input/output system ("BIOS") 318 is also 
provided for controlling the low-level operation of BB 
300. 

[0030] The mass memory as described above illus- 
trates another type of computer-readable media, name- 
ly computer storage media. Computer storage media 
may include volatile and nonvolatile, removable and 
non-removable media implemented in any method or 
technology for storage of information, such as computer 
readable instructions, data structures, program mod- 
ules or other data. Examples of computer storage media 
include RAM, ROM, EEPROM, flash memory or other 
memory technology, CD-ROM, digital versatile disks 
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(DVD) or other optical storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic 
storage devices, or any other medium which can be 
used to store the desired information and which can be 
accessed by a computing device. 
[0031] The mass memory also stores program code 
and data for simple admission control program 330 (See 
Figures and Related discussion below), and programs 
334. Simple admission control program 330 includes 
computer executable instructions which, when execut- 
ed by BB 300, help in executing the simple admission 
control mechanism across the IP based network. BB300 
may include a JAVA virtual machine, an HTTP handler 
application for receiving and handing HTTP requests, 
JAVA applets for transmission to a WWW browser exe- 
cuting on a client computer, an IPsec handler, a Trans- 
port Layer Security (TLS) handler and an HTTPS han- 
dler application for handling secure connections. Either 
the IPsec handler or the TLS handler may be used to 
provide security protection for the COPS protocol. HT- 
TPS handler application may be used for communica- 
tion with external security applications (not shown), to 
send and receive private information in a secure fash- 
ion. 

[0032] BB 300 may also comprise an input/output in- 
terface 324 for communicating with external devices, 
such as a mouse, keyboard, scanner, or other input de- 
vices not shown in FIGURE 3. Likewise, BB 300 may 
further comprise additional mass storage facilities such 
as CD-ROM/DVD-ROM drive 326 and hard disk drive 
328. Hard disk drive 328 is utilized by BB 300 to store, 
among other things, application programs, databases, 
and program data used by simple admission control pro- 
gram 330. For example, link loads, topology of the net- 
work, user databases, relational databases, and the 
like, may be stored. 

Simple Admission Control for IP Based Networks 

[0033] FIGURE 4 illustrates an overview of a simple 
admission control process 400, in accordance with as- 
pects of the invention. After a start block, the process 
moves to block 41 0 at which point the process monitors 
for new flows attempting to enter the network. Transi- 
tioning to decision block 415, a determination is made 
as to whether a new flow has arrived. When there is not 
a new flow, the process returns to block 41 0 to continue 
monitoring for new flows. When there is a new flow, the 
process moves to block 420 at which point the conges- 
tion of the path is determined. According to one embod- 
iment of the invention, the link congestion for all of the 
possible paths from the source to destination of the flow 
is determined. For each path from the source to desti- 
nation, a link load for each link within the path is calcu- 
lated. A link is congested when the link load is larger 
than a configurable threshold. For example, the link may 
be congested when the link load is larger than a thresh- 
old of 90%. Other thresholds may be chosen. Stepping 



to decision block 425, a decision is made as to whether 
ail of the paths the flow may use are congested. When 
all of the paths are congested, the process steps to block 
430 where the new flow is discarded. In other words, the 

5 new flow is not accepted by the I P based network. When 
at least one of the paths is not congested, the process 
steps to block 435, at which point the new flow is ac- 
cepted. Transitioning to block 440, the process chooses 
the path for the new flow. According to one embodiment 

10 of the invention, the least congested path is chosen. The 
path may be chosen using some other method. For ex- 
ample, the path may be chosen on number of hops, 
shortest distance, or some other parameter. The path 
may also be chosen based on a class of service. The 

15 process then advances to an end block and returns to 
processing other actions. 

[0034] FIGURE 5 shows an exemplary equation for 
representing link load. The equation: link loadj = (1-w) 
*link load M + w*(8*bytes per period/(p*link capacity)) is 

20 used to calculate link load 51 0 according to one embod- 
iment of the invention. Weighting parameter "w" 520 is 
configurable, and according to one embodiment of the 
invention, is set at 0.5. Weighting parameter "w" 520 re- 
lates to how much weight previous link load values are 

25 given in the equation. In other words, weighting param- 
eter "w" 520 is set depending on how fast the operator 
desires the link load value to react to the changes in link 
loads. Measurement period parameter "p" 530 is the pe- 
riod of time the load for the node is measured. According 

30 to one embodiment of the invention, measurement pe- 
riod parameter "p" 530 is 500 milliseconds. Other meas- 
urement period parameters may be used. Link capacity 
540 is the capacity of the particular link being measured. 
According to one embodiment of the invention, link ca- 

35 pacity is measured in bits per second (bps). 

[0035] The link load may be real time load for real time 
traffic, total load for other traffic, and the like. The link 
load may be any subset of the total load that is based 
on the number of bytes dequeued from certain DiffServ 

40 router output queues for any traffic class. For example, 
real time load for Expedited Forwarding (EF) traffic, 
which is mapped to highest priority queue, may be con- 
sidered to be congested when the real time load is larger 
than real time threshold (e.g., 0.8*link bandwidth). Other 

^5 traffic thresholds may be set at higher thresholds, e.g. 
total threshold = 0.95*link bandwidth. 
[0036] FIGURE 6 shows a process for a simple ad- 
mission mechanism 600 for an IP based network. After 
a start block, the process moves to decision block 61 0 

so where a determination is made as to whether a timer 
has expired. According to one embodiment of the inven- 
tion, the link-load for each node is calculated at prede- 
termined periods. For example, the timer may be set at 
500 milliseconds. When the timer has not expired, the 

55 process waits forthe timer to expire. When the timer has 
expired, the process moves to block 620 at which point 
the link load is calculated. According to one embodiment 
of the invention, the link load is calculated using the ex- 
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ponential averaging equation illustrated in FIGURE 5. 
[0037] Transitioning to decision block 630, a determi- 
nation is made as to whether the link load exceeds a 
predetermined threshold. The link and any path that the 
link is within is congested when the link load is above 
the predetermined threshold. The predetermined 
threshold may be set to many different values. For in- 
stance, the threshold may be set at 90% of link capacity. 
Additionally, more than one threshold may be used to 
determine when a link is congested. For example, a dif- 
ferent threshold may be chosen for each different serv- 
ice class. When the threshold is exceeded, the process 
steps to decision block 635, at which point a determina- 
tion is made as to whether a congestion bit is set to in- 
dicate that the link is not congested. According to one 15 
embodiment of the invention, a bit within the node is set 
to a value of one when the link is congested and is set 
to zero when the link is not congested. 
[0038] According to another embodiment of the inven- 
tion, a dedicated network element, such as a bandwidth 20 
broker, may maintain the congestion states of the links 
(See FIGURE 7 and related discussion). Other indica- 
tors may be used to represent that a link is congested. 
At block 635,when the congestion bit is set to not con- 
gested, the process transitions to block 640 where a 25 2. 
warning message is sent to the other nodes within the 
network indicating that a particular link is congested. 
Stepping to block 645, the process sets the congestion 
bit within the node to indicate that its link is congested. 
Stepping to block 665, the timer is set. When the con 1 30 
gestion bit has already been set to congested, the proc- 
ess moves to block 665 to set the timer. The nodes do 
not need to be informed that the link is congested when 
the congestion bit was previously set, as all nodes have 
already been notified that the link is congested. 35 
[0039] When the threshold load has not been exceed- 
ed the process steps to decision block 650 where a de- 
termination is made as to whether the congestion bit has 
been set to congested. When the congestion bit is set, 
the process transitions to block 655, at which point a link *o 
OK message is sent to all hosts. This message informs 
the other nodes on the network that the link may be used 
again. At this point in time, the link is no longer congest- 
ed and may accept new flows. Stepping to block 660, 
the congestion bit is set to indicate that the node is not 45 
congested. Moving to block 665, the timer is set. The 
process is repeated according to a timed period. The 
process advances to an end block and returns to 
processing other actions. 

[0040] FIGU RE 7 illustrates a simple admission con- 
trol utilizing a dedicated network element, in accordance 
with aspects of the present invention. After a start block, 
the process moves to block 710, at which point link load 
information is received from a node on the network. 
Moving to block 720, the path information is updated in 
response to the received link load. Transitioning to block 
730, load information may be sent to the node. The load 
information may contain many different types of data. 



The load information may contain the link loads for each 
node within the network. The load information may also 
include routing rules for the nodes. 
[0041] The above specification, examples and data 
5 provide a complete description of the manufacture and 
use of the composition of the invention. Since many em- 
bodiments of the invention can be made without depart- 
ing from the spirit and scope of the invention, the inven- 
tion resides in the claims hereinafter appended. 



Claims 

" A method for an admission control mechanism for 
an IP based network, comprising: 

determining when a flow arrives; 
calculating a link load for each link within a path 
from a source to a destination; and 
determining when a link within the path is con- 
gested; and when a link within the path is con- 
gested, rejecting the flow; otherwise, accepting 
the flow. 

The method of claim 1, wherein determining when 
the path is congested further comprises comparing 
each link load to a predetermined threshold to de- 
termine when the path is congested. 

3. The method of claim 1 or 2, wherein the link load is 
represented by an exponential averaging equation. 

4. The method of any preceding claim, wherein the 
network comprises a radio access network (RAN). 

5. The method of any preceding claim, wherein calcu- 
lating the link load for each link within the path from 
the source to the destination, further comprises: 

each node within the path calculating its link 
load; and 

when the link is determined to be congested, 

ensuring that the other nodes within the 
network are notified that the link is congested. 

6. The method of any preceding claim, further com- 
prising employing a bandwidth broker to determine 
when the link within the path is congested. 

so 7. The method of claim 3 or any claim dependent on 
claim 3, further comprising employing a bandwidth 
broker to determine, according to the link load in- 
formation received from the network nodes, when 
the link within the path is congested. 

55 

8. The method of claim 3 or any claim dependent on 
claim 3, wherein the exponential averaging equa- 
tion is: link load } = (1 - w)*link load M + w*(8*bytes 
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per period/(p*link capacity)), wherein link capacity 
is bits per second. 

9. An apparatus for an admission control mechanism 
for an IP based network, comprising: 

a processor and a computer-readable medium; 
a network interface unit arranged to communi- 
cate with nodes on the network; and 
an admission control program executing under 
the control of an operating system and opera- 
tive to perform actions, including: 

calculating a link load; 
determining when the link is congested in 
response to the calculated link load; and 
providing the state of the congestion of the 
link to the nodes on the network. 

10. The apparatus of claim 9, wherein determining 
when the link is congested further comprises com- 
paring the link load to a predetermined threshold. 

11.. The apparatus of claim 9 or 1 0, wherein the link load 
is represented by an exponential averaging equa- 
tion. 

12. The apparatus of claim 11 , wherein the exponential 
averaging equation is: link loadj = (1 - w)*link load M 
+ w*(8*bytes per period/(p*link capacity)). 

1 3. The apparatus of any of claims 9 to 1 2, wherein the 
I P based network comprises a radio access network 
(RAN). 

14. A system for an admission control mechanism for 
an IP based network, comprising: 



nodes. 

15. The system of claim 14, wherein the IP based net- 
work comprises a radio access network (RAN). 

s 

16. The system of claim 14 or 15, wherein updating the 
path information relating to the received link load, 
further comprises determining when the path is con- 
gested; and when the path is congested, rejecting 

10 a flow; otherwise accepting the flow. 

17. The system of claim 16, wherein determining when 
the path is congested further comprises comparing 
the link load to a predetermined threshold. 

15 

18. The system of any of claims 1 4 to 1 7, wherein each 
of the link loads is represented by its respective 
node and is calculated by an exponential averaging 
equation. 

20 

19. The system of claim 1 8, wherein the exponential av- 
eraging equation is: link load, = (1 - w)*link load M + 
w*(8*bytes per period/(p*link capacity)). 

25 20. An apparatus for an admission control mechanism 
for ain IP based network, comprising: 

a means for determining when a flow arrives; 
a means for calculating a link load for each link 
30 within a path from a source to a destination; and 

a means for determining when a link within the 
path is congested; and when a link within the 
path is congested, rejecting the flow; 
otherwise , accepting the flow. 



nodes, wherein the nodes include a network in- 
terface unit arranged to communicate across 40 
the network; and 

a bandwidth broker that is configured to proc- 
ess information relating to link loads associated 
with the nodes, wherein the policy server in- 
cludes: 45 

a network interface unit arranged to com- 
municate with the nodes; and 
a simple admission control program exe- 
cuting under the control of an operating 50 
system and operative to perform actions, 
including: 

receiving a link load from each of the 
nodes; 55 
updating path information relating to 
the received link load; and 
sending load information to each of the 
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